Further results on the perfect state transfer in integral circulant graphs

For a given graph G, denote by A its adjacency matrix and F (t) = exp(iAt). We say that there exists a perfect state transfer (PST) in G if |F (τ)ab| = 1, for some vertices a, b and a positive real number τ . Such a property is very important for the modeling of quantum spin networks with nearest-neighbor couplings. We consider the existence of the perfect state transfer in integral circulant graphs (circulant graphs with integer eigenvalues). Some results on this topic have already been obtained by Saxena, Severini, Shparlinski [16], Bašić, Petković & Stevanović [4], and Basić & Petković [3]. In this paper, we show that there exists an integral circulant graph with n vertices having a perfect state transfer if and only if 4 | n. Several classes of integral circulant graphs have been found that have a perfect state transfer for the values of n divisible by 4. Moreover we prove the non-existence of PST for several other classes of integral circulant graphs whose order is divisible by 4. These classes cover the class of graphs where the divisor set contains exactly two elements. The obtained results partially answer the main question of which integral circulant graphs have a perfect state transfer. AMS Subj. Class.: 05C12, 05C50